Characterization of digital circles in triangular grid q
نویسنده
چکیده
In this paper we present some former results about properties of digital circles defined by neighbourhood sequences in the triangular grid. Das and Chatterji [Inform. Sci. 50 (1990) 123] analyzed the geometric behaviour of twodimensional periodic neighbourhood sequences. We use a more general definition of neighbourhood sequences, which does not require periodicity [Publ. Math. Debrecen 60 (2002) 405]. We study the development of wave-fronts and grow digital circles from a triangle with general neighbourhood sequences in triangular grid. We present the possible types of polygons, and characterize them by the initial part of the neighbourhood sequences. The symmetry and the convexity analysis of the digital circles is also presented. Besides those who are interested in the underlying theory there may be readers from the pattern recognition or the image processing communities or even the geometric modelling field who could find some of the consequences of the paper of interest. 2004 Elsevier B.V. All rights reserved. PACS: 52C99; 68U10
منابع مشابه
Word-Representability of Face Subdivisions of Triangular Grid Graphs
A graph G = (V,E) is word-representable if there exists a word w over the alphabet V such that letters x and y alternate in w if and only if (x, y) ∈ E. A triangular grid graph is a subgraph of a tiling of the plane with equilateral triangles defined by a finite number of triangles, called cells. A face subdivision of a triangular grid graph is replacing some of its cells by plane copies of the...
متن کاملGeneralised Triangular Grids in Digital Geometry
The hexagonal and the triangular grids are duals of each other. These two grids are the first and second ones in the family of triangular grids (we can call them as oneand two-planes triangular grids). This family comes from the mapping their points to Z3. Their symmetric properties are triangular. The next grid is the three-planes triangular grid, which looks like the mix of them. In this pape...
متن کاملDesign of a Digital Voltage Controller in Single-Phase Grid-Connected Renewable Converters
Power decoupling of pulsating grid side power from constant source side power is one of the paramount issues in single phase-phase grid-connected renewable systems. The principal aim of such systems is the decrease of the capacitance of the decoupled capacitor. However, this causes some problems such as an increase in the total harmonic distortion (THD) of injected current to the grid and bus v...
متن کاملApproximating Euclidean circles by neighbourhood sequences in a hexagonal grid
In this paper the nodes of the hexagonal grid are used as points. There are 3 types of neighbours on this grid, therefore neighbourhood sequences contain values 1, 2, 3. The grid is coordinatized by three coordinates in a symmetric way. Digital circles are classified based on digital distances using neighbourhood sequences. They can be triangle, hexagon, enneagon and dodecagon. Their corners an...
متن کاملMini/Micro-Grid Adaptive Voltage and Frequency Stability Enhancement Using Q-learning Mechanism
This paper develops an adaptive control method for controlling frequency and voltage of an islanded mini/micro grid (M/µG) using reinforcement learning method. Reinforcement learning (RL) is one of the branches of the machine learning, which is the main solution method of Markov decision process (MDPs). Among the several solution methods of RL, the Q-learning method is used for solving RL in th...
متن کامل